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(54) REAL TIME CONTROL ARCHITECTURE FOR APPROVAL 
NETWORK 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a method for 
optimizing the performance of a communication network 
especially for the approval and control of communication data 
related to the communication network. 
SOLUTION: The communication network composed of N 
pieces of node elements operates N pieces of determination 
tables for managing the approval and control of data 
communication to N pieces of node elements (1000). Each 
node element generates correspondent performance data 
(1001) and N pieces of determination tables and N pieces of 
performance data are collected at a centralized network 
controller (1002). The network controller generates the new 
set of determination tables from the collected determination 
tables (1004) and distributes the new set of determination 
tables to N pieces of respective node elements (1006) and 
the new determination tables in the network are continuously 
operated (1000). 
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* NOTICES * 

JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] With respect to the field of a communication network, although especially this 

invention is not restrictive, it relates to the field of an electrical-communication network. 

[0002] 

[Description of the Prior Art] The conventional communication network connects two or more nodes 
in which node equipment like the computer of the exchange for example, in a broadband electrical- 
communication network or cross connect, and a TCP/IP network or the base station of a wireless 
network was formed, and two or more nodes, it consists of two or more links which transmit a 
communication link data signal between links, and a link is constituted by a fiber link, a copper-wire 
link, a radio link, or the satellite link. The user of a communication device, for example, facsimile, a 
modem, telephone, a video facility, and a personal computer accesses a network through node 

equipment. . 
[0003] Control of the communication link connection of the conventional whole communication 
network is dramatically complicated. In the multiservice environment where it is required that various 
kinds of data types which have a different data rate should be transmitted through a network a 
connection For example, based on a point-to-point, it is created among two persons* network end 
users like the telephone between the 1st user and the 2nd user. A connection is created by the point 
two multipoint between a service provider and many end users like transmission of the cable 
television program to two or more users through a network. Or a connection may be created by the 
multipoint two multipoint like the television conference call related to the end user of three or more 
geographical locations. 

[0004] Two kinds of fundamental approaches of communicating all over a network are used for the 
conventional communication network. In a line switching network, the root and the bandwidth of a 
constant rate are assigned to a connection during a circuit setup phase the 1st. The transmitted 
communication link information appears after fixed time delay substantially at a terminating node. On 
the other hand, a packet switching network adopts the format of distributed dynamic time-division 
multiplexing that do not carry out assigning a connection bandwidth but routing (it ships in 
accordance with a path) of the packet of the discrete information given to the network is carried out 
in the network of the packet-switching exchange based on storage and a transfer. End-to-end delay 
of the packet between a specific dispatch node and a terminating node is adjustable, and is influenced 
by the amount of the traffic given to the network. In both fundamental network types, the routing 
policy which determines the path for which a circuit or a packet passes through a network has direct 
effect on the quality of service of the communication link recognized by the network user. When the 
routing decision force is insufficient in the case of line switching, the connection who call blocking 
arose, namely, was demanded is refused. When the routing decision force is insufficient in the case of 
a packet switching network, nonpermissible packet delay arises, it originates in congestion, and the 
commo data traffic throughput of the whole network falls. With reference to drawingj. . the line 
switching type communication network by the conventional technique is shown. The network is 
connected by two or more links 105-1 10 which convey commo data traffic between nodes including 
two or more nodes 100-104 which consist of each node equipment which is the exchange. Each 



exchange is constituted so that the communication link connection ranging from the user to the 
network whole region who belongs to the exchange may be admitted according to the routing policy 
locally memorized by the exchange. Each exchange generates the data about the engine performance 
of a proper, and is known about the capacity of the proper. The network of the exchange is built by 
the network controller 111, and the amount of the information which this has about the adjoining 
exchange by which each exchange switches capacity is set up. For example, a network is built so that 
each exchange may have the information about the congestion on the exchange by which the 
recently side adjoined, or in another example, each exchange is built so that the information about the 
exchange by which the recently side adjoined, and the exchange by which near adjoined the 2nd may 
be acquired. 
[0005] 

[Problem(s) to be Solved by the Invention] A transmission resource consists of a node element and a 
link element which has finite data transmission capacity, and the demand to the transmission 
resource by the end user is adjustable intrinsically, and difficult to predict. Moreover, in order that a 
network may deal with the increment in utilization by the customer, in case it is extended or 
reconstructed, a new node element and a link element may be added to the existing network. 
[0006] When commo data is spoiled for the overload of the transmission resource resulting from the 
high data transmission amount required imposed on a communication network, since transmission 
capacity cannot be used for a list with a node element or a link element, a communication link 
connection may be unable to be created. The desirable example by this invention, an approach, and 
processing are aimed at offer of the control approach and equipment which optimize the availability of 
the transmission resource in a network in the control approach and equipment which control 
acknowledgement of the communication link connection with the communication network which 
consists of two or more nodes and links. 

[0007] The desirable example by this invention and another object of an approach are offers of the 
control approach and equipment which recognize the communication link connection with a 
communication network comparatively reconstructible within short-time extent. Other objects of the 
specific approach by this invention, processing, and equipment are offers of the control approach and 
equipment which recognize the communication link connection with the communication network 
where network actuation is optimized as a whole. 
[0008] 

[Means for Solving the Problem] The approach of controlling acknowledgement of the signal 
transmission data through the communication network which consists of two or more node elements 
connected with two or more link elements offered by the 1st field of this invention The phase of 
collecting two or more acknowledgement control policy data related to the acknowledgement control 
policy which recognizes the communication link traffic data to the above-mentioned node element, 
and each, the phase of determining new acknowledgement control policy data from the 
acknowledgement control policy data of two or more present *# by which collection was carried out 
[ above-mentioned ], and two or more above-mentioned node elements — the above — it consists 
of a phase of operating new acknowledgement control policy data. 

[0009] The communication network offered by the 2nd field of this invention It is constituted by two 
or more node elements and two or more link elements, and the acknowledgement control policy data 
generator made to generate the acknowledgement control policy data which control acknowledgement 
of the communication link traffic data to a network. Each above-mentioned node element recognizes 
input traffic data according to the acknowledgement control policy data locally memorized by the 
above-mentioned node element. Each above-mentioned node element The above-mentioned 
acknowledgement control policy data are periodically transmitted to the above-mentioned 
acknowledgement control policy data generator, and the above-mentioned acknowledgement control 
policy data generator operates so that new acknowledgement control policy data may be generated 
depending on two or more above-mentioned acknowledgement control policy data received from two 
or more above-mentioned node elements. 

[0010] The approach of transmitting signal transmission data through the communication network 
which consists of two or more node elements connected by two or more link elements offered by the 



3rd field of this invention The phase of recognizing the commo data to each node element according 
to the group of acknowledgement control policy data, It consists of the phase of generating each 
performance data which expresses the engine performance of the above-mentioned node element 
with each node element, a phase of collecting the above-mentioned performance datas corresponding 
to two or more above-mentioned node elements, and a phase of generating new control policy data 
depending on the performance data collected the account of a top. 

[001 1] According to the 4th field of this invention, the method of generating the acknowledgement 
control policy data which control transmission of the communication link traffic data through the 
communication network which consists of two or more node elements connected with two or more 
link elements is offered. In order that this approach may obtain the phase which expresses two or 
more acknowledgement control policy data as an ensemble of a data character string, and the 
individual of the evolved data character string, The phase to which the ensemble of the above- 
mentioned data character string is evolved by playback, decussation, and data-processing actuation 
chosen from the group of mutation, It consists of a phase which chooses one piece or two or more 
data character strings which consist of an ensemble of a next-generation data character string from 
the phase of generating each fitness data corresponding to each above-mentioned data character 
string, and the ensemble by whom evolution was done [ above-mentioned ] according to the above- 
mentioned fitness data. 
[0012] 

[Embodiment of the Invention] This invention is understood better, and in order to show the mode by 
which this invention is carried out, it explains, without limiting the specific example by this invention, 
an approach, and processing to the example with reference to an accompanying drawing. Hereafter, 
the best mode for carrying out this invention as an example is explained. In the following explanation, 
in order to understand this invention thoroughly, many specific details are shown. However, this 
invention is carried out, without using this specific detail so that clearly [ this contractor ]. In other 
examples, in order to avoid making this invention unclear superfluously, detailed explanation of a well- 
known approach and structure is not given. 

[0013] With reference to drawing 2 and 3, the broadband electrical-communication network of the 
Asynchronous Transfer Mode (ATM) type constituted by the 1st [ which was connected by two or 
more transmission-link L1-L7 which consist of link motion ] thru/or 5th exchange S1-S5 is shown 
roughly. The customer equipment (CEQ) relevant to the exchange requires the connection of the 
service covering the whole network which passes along the related exchange. As long as customer 
equipment is equipment which can communicate through ATM networks, such as telephone, facsimile 
apparatus, video equipment, and a modem, which equipment is sufficient as it. For example, the 
network controller 200 is connected to a network through the exchange S1. The network controller 
200 is the Hewlett Packard workstation which has the memory of 128 megabytes, and the hard disk 
storage capacity of 2 gigabits typically. As shown in drawing 3 , the exchange consists of the height 
2.5 [ about ] thru/or the 3.0m erect type rack which holds two or more line cards which contain 
typically the buffer which a communication link call passes, the communication link data signal with 
which switch fabric equipment was generated by customer equipment is actual — it carries out. 
[0014] The exchange transmits the eel of a communication link data signal mutually. Transmission of 
the commo data between the exchanges through a network is controlled by the flow control indicated 
by the ATM criterion published by the traffic control algorithm built into the ATM signaling device, the 
congestion-control algorithm and the quality-of^service algorithm, and the list from the International 
Telecommunications Union (ITU). An ATM criterion is Place des Nations, CH-121, Geneva 20, and 
Switzerland. It is available from ATM Forum of the location to operating sale service of ITU of the 
location or 2570 WestEl Comeno Real, Suite 30, Mountain View, California C1 90404, and USA. In 
order that a customer may perform for example, a voice call, customer equipment is required of the 
origination-side exchange S1, for example, the exchange, to communicate through a network in order 
to set up the new connection who goes via a network. First, customer equipment negotiates with the 
exchange S1 by transmitting an electronic signal in order to set up a connection. Customer 
equipment tells electronically the parameter for a connection like the types of services of for 
example, a demand peak eel rate, a demand quality of service (QoS), and transmitted data, and all the 




connection parameters of an and also [ it is the need ]. In the exchange, in order to make direct 
connection of a connection demanded by the customer, the connection acknowledgement control 
(CAC) element which judges whether sufficient transmission resource is available through a network 
is prepared. A connection acknowledgement control (CAC) element is realized by the exclusive 
electronic hardware which operates the connection and acknowledgement algorithm which set up a 
connection through an ATM network at the level of each exchange. This algorithm operates by the 
standard ATM layer or standard ATM adaptation layer (AAL) for ATM. The connection between the 
exchanges is controlled by the signal eel transmitted between node elements. This signal eel conveys 
the header data showing a eel being a eel of signaling information, and the content of data of a eel 
supplies the instruction which builds the acknowledgement element of a node element, and a 
connection element. Since the bandwidth used for the communication link of an upper level, i.e., user 
commo data, is used when transmission of the CIGNA ring cell through an ATM network is other, as 
for transmission of the CIGNA ring cell through a network, stopping to the minimum is desirable. A 
connection is set up when it is judged by connection acknowledgement control that sufficient 
transmission resource can be used, in order to fill the demand of customer equipment. Since a 
connection demand of a customer is refused when it is judged that sufficient transmission resource 
cannot be used, the quality of service with which the user of the existing network is provided is not 
spoiled. The quality of service shown by the ATM connection is dependent on the number of the eel 
lost or discarded during transmission. 

[001 5] In this best mode, each exchange operates the local controlling mechanism which chooses a 
connection and an acknowledgement control policy suitably on local exchange level, and, on the other 
hand, a network controller operates the centralized-control device in which the overall connection 
who operates through a network on strategic level, acknowledgement, and a control policy are 
improved, based on the result of the policy included in each exchange by the present **. Control of 
the connection through a network and an acknowledgement policy is mixture with distributed control 
and concentration mold control of a network controller on local exchange level in the whole network. 
[0016] With reference to drawing 4 , ATM switching system 400 which receives the service request 
from the customer equipment for transmitting to the whole ATM broadband network via links L1, L2, 
and L7 is shown notionally. A service request is constituted by the eel which holds the data which 
specify the connection parameter about the demanded connection. The demanded connectability 
which whether it is the point two multipoint which the classification and the connection of demanded 
transmission like - connection's end point connection's demand bandwidth and Variable Bit Rate, an 
adaptation bit rate, or a fixed bit rate are the point-to-points between two end points, or is broadcast 
to many end users from the sending agency of one piece, or it is the multipoint two multipoint like the 
television conference between many users express is contained in this parameter. 
[0017] The data which may contain a service request are enumerated by the following table 1. 
[0018] 
[A table 1] 
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[0019] The exchange receives service request data and compares the memorized condition data 
which expresses the condition of the exchange itself about transmission capacity with this service 
request data. The exchange 400 is (1). A load and (2) Cel abolition as which express the number of 
the eels which originate in congestion and are lost within the exchange, and a quality of service is 
judged to be, (3) The eel rate which expresses the availability of a data rate and a specialized circuit. 



and passes a buffer, and (4) The condition data of a proper are generated by generating the signal 
showing the engine-performance parameter of the exchange like the call arrival rate of the demand of 
a eel, i.e., the service request in the exchange. Since the exchange receives selectively the 
information related to the load and congestion of the exchange which adjoined through the system of 
the advertisement signal defined by the ATM criterion, it gets to know the condition of the adjoining 
e x c h a n ge 

[0020] Condition data form some knowledge bases held by the exchange. The knowledge base holds 
the acknowledgement control policy data related to the exchange policy which operates 
acknowledgement and the connection of the exchange. Acknowledgement control policy data are 
electronically memorized in the format of decision table data. Policy data control the 
acknowledgement control hardware of the exchange. Each exchange stores a separate 
acknowledgement control policy and M sets of corresponding decision table data. Although each 
exchange holds the group of two or more decision table data, being simultaneously operated in 
activity is only 1 set, and only one policy is operated by coincidence. Policy data are inputted into the 
connection algorithm and acknowledgement algorithm which operated by the exchange which 
performs a connection and acknowledgement in the real time according to the policy expressed by 
the selected activity decision table. Moreover, the knowledge base of the exchange is included with a 
transmission mode like a Variable Bit Rate [ which is demanded in order to assist for example, with 
the above-mentioned types of services the bandwidth demanded in the types-of^services data which 
express the classification of available various services through a network like the voice connection of 
for example, 64 kilobits per second, an image connection, and a television conference connection in 
order to assist the above-mentioned service, the peak eel rate which assists the above-mentioned 
service and a list ], statistical bit rate, and adaptation bit rate. The data which constitute the 
knowledge base held at each exchange are enumerated by the following table 2. 
[0021] 
[A table 2] 
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[0022] Acknowledgement control policy data are shown with reference to drawing _5 . 
Acknowledgement control policy data consist of a decision table which judges whether the exchange 
admits a service request or it refuses. A decision table is memorized as an electric or magnetic signal 
in the format of an informational bit by for example, hard disk drive equipment or storage means like 
volatile memory which can be computer read. The data shown in drawing 5 express the content of 
information of the bit of the above-mentioned data, and are shown by the expedient top of 
explanation, and the tabular format. 

[0023] In drawing 5 , the classification of the data which may be specified in the service request from 
a user is indicated by the 1st train. For example, with regards to voice data 64 kilobits/s, the types- 
of-services data ST 2 are the same [ the types-of^services data ST 1 ] to the classification of the 
data of N individual with regards to per second 5.3-megabit compression video data. The traffic 
descriptor in a call setup demand is assigned to one in the types of services which the exchange 
understands, and types-of-services assignment is performed by the user when the exchange is 



constituted. It is the zero load and the maximum load Lmax with which the horizontal axis was 
measured in the unit of the eel per second in drawing 5 . The load on the exchange is expressed 
about the load increment of a between. The cut-off threshold t which is Boolean value 0 which judges 
whether the demanded types of services are recognized by the exchange for every types of services, 
or 1 is stored in each value of a load. The load in the eel per second is related to the load as the 
whole exchange determined from the sum total of the load according to individual on the line card 
according to individual in the exchange. A certain type of exchange supports only generating of the 
information related to the load as the whole exchange, and, on the other hand, the exchange of other 
types is Northern. Telecom An available Concorde (trademark) die change machine supports the 
information about the load according to individual on the line card according to individual in the 
exchange from the Limited. 

[0024] The decision which **** or refuses the connection of a service request is made to the 
present #* in the real time according to the decision table of activity- drawing 5 . For example, when 
the exchange operates with the maximum load, to types-ol^services ST2 showing television 
conference associated data, possibility that threshold t2m is 0 is high, namely, it means refusing a 
television conference connection with the new exchange with the maximum load. 
[0025] In addition to the decision table of drawing 5 , the exchange generates the quality-of-service 
data of the past when making the connection policy decision of the point embedded in the quality-of- 
service data showing the quality of service (QoS) given to the present ** by the exchange which 
performs an activity acknowledgement control policy to the present **, and the knowledge base of 
the exchange. Quality-of-service data are roughly shown to drawing 6 by the tabular format. Quality- 
of-service data are electronically memorized like policy data. Zero load L0 which types of services 
ST1, ST2, STn were displayed on the vertical axes of drawing 6 , and was alternately measured by 
the horizontal axis in the eel which passes along the exchange Maximum load Lmax The load is 
expressed about the load increment in between. The load of drawing 6 corresponds with the load of 
drawing 5 . The quality-of-service data showing the quality of service obtained when the service 
request to the data of the types of services was ****(ed) or refused are generated in each value of a 
load for every types of services. Quality-of-service data consist of a call blocking probability P to 
have the value of the range of 0 thru/or 1. For example, since the threshold t10 is set as 1 when it is 
data of a zero load and types-of-services ST1 when a threshold t10 is 1 namely, the service request 
to the data of types-ol^services ST1 is ****(ed). Quality-of-service data P10A which has the value 
of the range of 0 thru/or 1 in drawing 6 The call blocking probability of occurrence in case the 
exchange is a zero load in first stage is given, and the data of types-of-services ST1 are ****(ed) by 
the exchange. Call blocking probability P10A by which a service request will be ****(ed) if the 
exchange is a zero load in first stage and the data of types-of-services ST1 are a low data rate It 
becomes low, and if it puts in another way, a comparatively high quality of service will be obtained. 
When similarly a threshold t1 1 is set as 0 by the initial load of zero and the demand connection data 
of types-of-services ST1 are refused, it is another call blocking probability P10D. It generates by the 
exchange. 

[0026] Error probability P1mD which corresponded if threshold t1m corresponding to the above- 
mentioned load and types of services was 0 when similarly types-of-services ST1 is required and the 
exchange operates with the maximum load (i.e., if the demand was refused) Call blocking error 
probability P1mA when the threshold which **** the service request of the data of types-of- 
services ST1 is set as 1 It is less. 

[0027] With reference to drawing 7 , the advice for a network controller from the exchange of activity 
policy data and corresponding condition data is shown in the present **. Two or more exchange S1- 
S5 have the knowledge base of the dedication which stores the decision table data of the present ** 
with which the acknowledgement policy decision of the present ** is made to the present **, and 
they generate the condition data showing the current engine performance of the exchange of 
operating according to the activity-acknowledgement policy decision of the present ** of the present 
**. During a predetermined period of operation, the exchange is built so that an activity-decision 
table may be operated, this predetermined period of operation is set as the exchange, or it may be 
intensively set up by the network controller 200 to all the exchanges in a network, or the exchange 



according to individual. A desirable period of operation is the time interval or period required in order 
to make a number of connection decision set up beforehand. While a suitable signal becomes available 
through normal actuation of the exchange working [ the exchange ] under control of the active 
decision table of the present **, corresponding condition data are updated in periodic or the real time 
by the exchange. The knowledge base of each exchange consists of a group of another decision table 
which is not performed by the present **. and the decision table which was not performed by the 
exchange is contained in the decision table previously performed during the preceded period, and a 
list in the group. The corresponding condition data which are produced from activation of the above 
mentioned decision table in the case of the decision table previously performed by the exchange are 
stored in the knowledge base of the exchange. 

[0028] Each exchange controls selection of the decision table to operate locally. From M memorized 
decision tables, the exchange is based on control of the local selection algorithm which operated by 
the exchange, and chooses a gap or one decision table. Preferably, in the best quality-of-service 
data an algorithm is constituted so that one may be chosen from M decision table data using 
generating or the decision table data which may be generated. During the predetermined period of 
operation which can fully collect the condition data generated from actuation of the decision table 
which is statistically meaningful, the exchange is set up so that the decision table data chosen as the 
present ** may be operated. In case condition data and activity decision table data with the new 
quality-of-service data generated by especially the exchange are used, when serious degradation of a 
quality of service is shown, the exchange makes decision table data an invalid before termination of a 
predetermined period of operation, and can replace them on other decision tables chosen from the 
group of M decision tables memorized locally. Each exchange memorizes M restricted decision tables, 
and the decision table data newly received from the network controller permute the decision table 
data in M decision tables memorized by the present ** which produces the minimum quality-of- 
service data. 

[0029] As shown in drawing 7 . the acknowledgement control policy data of the present ** and tne 
corresponding condition data showing the quality of service of each exchange of the present ** are 
transmitted to the network controller 200 at regular spacing. Regular spacing for transmission can be 
preset by the network controller. For example, a network controller takes out a question to all the 
exchanges for every regular presetting transmission spacing in order to collect the policy data of the 
present **, and the condition data of the present ** from the exchange. Or in a list, while condition 
data become available through the usual internal data dump which operates by the exchange, when 
available, or when the condition data of the present ** of the specific exchange or the policy data of 
the present ** has change, the exchange may be constituted so that the policy data and the 
corresponding condition data which operate at the present ** may be transmitted to a network 
controller, each — the policy data of the present ** to exchange S1-S5 and the corresponding 
condition data of each present ** are transmitted to the network controller 200 which collects data. 
[0030] Each exchange recognizes commo data traffic according to the acknowledgement control 
policy data memorized locally at the exchange. A network controller generates the acknowledgement 
control policy data which control acknowledgement of the traffic data to the whole network by each 
exchange depending on two or more acknowledgement control policy data received from the 
exchange. The exchange transmits Genji's acknowledgement policy data to a network controller, 
respectively. 

[0031] It is drawing showing roughly arrangement of the network controller 200 which can enforce the 
specific approach of this invention with reference to drawing 8 . An example of this network controller 
is Northern. Telecom He is an available well-known Concorde (trademark) network manager from the 
Limited A network controller goes via the network control signaling equipment defined as the ATM 
criterion, for example, is Northern. Telecom The policy data of the present ** and the condition data 
of the present ** are received from the exchange through the communication link port 800 
constituted so that the signal from the exchange various type like Concorde (trademark) and Vector 
(trademark) which are the available Asynchronous Transfer Mode exchange from the Limited, or 
Passport (trademark) might be received. The hardware element of the network controller 200 
consists of a graphic user interface (GUI) which can be constituted with the communication link port 



800 a processor 801, the related memory 802, a video monitor and the keyboard for data 'nputs 
pointing equipment like a mouse, one or more airline printers, and one or more data storage like the 
hard disk drive equipment which has the data memory capacity of several gigabits. Since a network 
controller stores the policy data of the present ** received for every exchange, and the 
corresponding condition data of the present ** in the management information base 804 which 
consists of data storage, it operates according to well-known UNIX operating system 803. The 
control signal which operates a network controller is memorized in the form of the application 
program which consists of the optimization engine 805 which operates the genetic algorithm 
optimization application 805, prediction engine application 806, and simulation engine application 807. 
Application is stored in the data storage of a network controller, or other media which can be 
computer read makes data process, and it consists of a control signal arranged so that a processor 
may be operated in order to operate the exchange in a network and to make the exchange publish a 
control signal. A prediction engine, a genetic algorithm engine, and a simulation engine are constituted 
by the processor 801 of the network controller which operated according to the control signal stored 
in the memory or the database of a network controller. A control signal operates so that the policy 
data and condition data which were expressed by the electronic signal which passes the electronic 
processor 801 of a network controller may be processed, and a processor outputs the data of the 
format of the electronic signal transmitted to node equipment, i.e.. the network exchange, as data in 
the eel of the data signal transmitted to the whole network according to the ATM signaling criterion. 
[0032] As for a management information base 804, data operate according to the blackboard 
architecture put on the accessible shared memory field 900 by application. With reference to drawing 
9 the blackboard architecture of a network controller is shown roughly. The policy data of the 
present ** received from each exchange and the condition data of the present ** are available 
because of a question with the genetic algorithm engine which uses blackboard architecture, a 
prediction engine, and a simulation engine. It is possible to access another application with which 
application 805-807 assists such applications through blackboard architecture in addition to the 
condition data 901 and the policy data 902. The prediction engine 806 and the simulation engine 807 
access the network-model data 903 which describe the parameter of an and also [ it is the need 
because of actuation of a prediction engine and a simulation engine ] in a layout, connectability. and a 
list The prediction engine 806 has an access privilege to the predictive-model data 904. and this 
predictive-model data 904 contains the curvilinear reliance panel parameter or weighting parameter 
for an input to the prediction algorithm constituted for example, with the prediction engine. The 
simulation engine 807 has an access privilege to the simulation model data 905 which consist of 
required various parameters in order to operate. A prediction engine and a simulation engine have an 
access privilege to the types-of-services data 906, and this types-of-services data 906 consists of a 
parameter about the classification of available various communication link traffic services, for 
example a data rate, and bandwidth demanded in a network. 

[0033] The general outline of processing of improving overall transmission of the commo data which 
goes via a network is shown by by optimizing and controlling the acknowledgement policy which 
operated with each switch in a network with reference to drawing 10 . It operates, in order that the 
processing explained with reference to drawing 10 may collect the information related to the 
acknowledgement policy of the present ** which operated by each exchange in a network. By using 
the information about a configuration for the node of a network and a network, and the arrangement 
list of a link element with the acknowledgement policy of the present ** When the group of the 
acknowledgement control policy data which consist of a signal decision table, or the policy data which 
consists of a decision table of the a small number of individual which are is generated and it performs 
by the exchange according to individual, the acknowledgement traffic control actuation optimized as 
the whole network is produced. The policy data chosen from the group of the fraction of single policy 
data or policy data are operated by each network exchange. In step 1000, the network which consists 
of the exchange of N base operates the activity-decision data table of N individual, namely, operates 
one activity-decision data table per exchange. In the decision data table of N individual operated 
simultaneously, when policy data overlap between the exchanges, some or all in the decision data 
table of N individual may be mutually in agreement. Each exchange memorizes M decision tables, and 



when there is only one decision table in it, it is simultaneously operated by the exchange. The 
exchange chooses the policy data which should be operated by comparing with the quality-of-service 
data generated by the exchange, when operating the quality-of-service condition data generated by 
the exchange when operating under control of specific policy data under control of other policy data 
in M policy data memorized by the exchange. In step 1001, each exchange generates the condition 
data of the present ** about the quality of service shown in drawing 6 showing the engine 
performance of the present ** of the exchange which operates under the activity-policy of the 
present **. In this way, each exchange operates the policy data of the present ** chosen locally 
which corresponded to drawing 5 so that it might be shown, and when it has minded all networks, it 
generates the quality-of-service performance data (condition data) of the corresponding present ** 
chosen locally as simultaneously shown in drawing 6 . In step 1002, each exchange transmits the 
policy data operated to each present ** to the network controller 200 which collects the decision 
tables of the present ** of N individual of the exchange of N base. The exchange may be transmitted, 
when policy data are simultaneously transmitted to a network controller substantially or it differs 
mutually. In step 1003, the exchange may transmit the quality-of-service information on the present 
** showing the condition of the present ** with the corresponding policy data decision table, and 
these are collected by the network controller. In step 1004, a network controller determines new 
policy data from the policy data of the collected present ** which was received from the exchange of 
N base. In step 1005, when new policy data are realized in the actual network, a network controller 
generates the quality-of-service performance data (condition data) showing the engine performance 
expected in a actual network by which simulation was carried out, and this performance data by 
which simulation was carried out is used for it in order to choose the new policy data according to 
individual sent out to the exchange of a actual network. In step 1006, after determining the group of a 
new policy data table or a new policy data table, a network controller distributes the group of a policy 
data table or a new policy data table to each exchange of N base of the node of network N individual. 
The exchange receives the policy data newly generated from the network controller, respectively, and 
the newly generated policy data is merged to the group of the M above-mentioned table data by 
exchanging the group of the one or more minimum engine-performance decision table data in the 
group of one or more newly generated decision table data. 

[0034] With reference to drawing 1 1 . transmission for the network controller of the policy data 
operated to the present ** by each exchange is shown roughly. The exchange S1 transmits the policy 
data SP 1 of the present ** to a network controller. The policy data SP 2 of the present *# are 
transmitted to a network controller, and the policy data SP 2 of the present ** may be the same as 
the policy data SP 1 of the present **, or may not be the same, and that of the exchange S2 are the 
same about each exchange of N base. The policy data of the present ** are transmitted through a 
network according to the signaling device defined as the ATM criterion. The decision table of drawing 
5 is included by the eel of data as data, and the header unit of a data cell expresses that a data cell 
is the signaling information for network actuation. The threshold t included in policy data is 
transmitted to a serial as the informational bit 0. i.e., a Boolean value, or 1 . With reference to drawing 
5 . policy data are transmitted in the form of the character string of a data value in lower order from 
on the right from the left. 

[0035] With reference to drawing 1 2 , the correlation between network node equipment and the 
application in a network controller are shown. Each exchange transmits the activity-policy data of the 
present ** to a network controller through a network with the condition data of the present ** which 
corresponded for every node equipment selectively. This data is inputted into the optimization engine 
805 which operates under control of optimization engine control-parameter data. An optimization 
engine is processed in order to evaluate the policy data of the present ** received by supplying the 
policy data of the received present ** to the simulation engine 807 which operates according to 
simulation engine control-parameter data and network-model data, next to evolve the policy data. A 
simulation engine carries out simulation of the network actuation using evolved policy data and the 
policy data of the present **. and when applied to the condition data by which simulation was carried 
out, i.e., the model as the whole network, it generates the quality-of-service data corresponding to 
the present ** or evolved policy data by which simulation was carried out. The condition data by 



which simulation was carried out, for example, the quality-of-service data by which simulation was 
carried out, are returned to the genetic algorithm engine 805. The simulation engine 807 receives 
from the prediction engine 806 in the form of [ that the prediction about actuation of the network 
future was predicted ] condition data. The prediction engine 806 generates the condition data 
predicted based on the condition data of the present **, and the inputted policy data of the present 
**, as shown in drawing 1 3 . Condition data contain the rate to which a call reaches each exchange in 
both a service request parameter like an input call demand, i.e., the present **, and the past. A 
prediction engine is constituted so that the service request parameter of the future like the call 
demand of the future based on the call demand of the present ** in each exchange and the past call 
demand may be predicted, and it receives prediction engine control-parameter data. The predicted 
condition data are supplied to the simulation engine 807. 

[0036] With reference to drawing 14 , the simulation engine 807 The network-model data 903 showing 
the layout and connectability as the whole network are received from a management information 
base. The parameter of the present ** of a network controller to a network element For example, the 
simulation engine control-parameter data 1400 showing the pass availability of the present ** and the 
call demand of the present ** which appeared in each exchange are received. The predicted 
condition data 1401 showing prediction of a network condition, for example, the predicted demand, 
are received from the prediction engine 806, and the policy data which evolved into the pass 
availability list predicted from the optimization engine 805, and the policy data 1402 of the present ** 
are received. The simulation engine 807 outputs the quality of service by which simulation was 
carried out for every all directions needle data of the present **, and evolved all directions needle 
data so that it may mention later. 

[0037] Hereafter, the simulation engine 807 and the prediction engine 805 operate as an assessment 
step in the genetic algorithm processing which operated with the optimization engine 805 so that it 
may explain with reference to drawing 1 5 . With reference to drawing 15 , a genetic algorithm engine 
begins processing from the initial ensemble of policy data in step 1500. Each decision table which 
consists of policy data is expressed as a character string of the bit of data, as shown in drawing 16 . 

In drawing 16 , the decision table which has thresholds til. t12 tnm operates n types of services, 

and, in the case of the exchange which can identify the load level of m pieces, is expressed as a 
character string of the fixed-length Boolean-logic values 0 and 1 of a nxm bit. x of the threshold in a 
decision table and the bit position of the information within the limits on the character string 
corresponding to a y-coordinate are shown in drawing 5 . In drawing 1 6 , the notation of the policy 
data received from each five exchange is shown, and the policy data of each exchange are expressed 
as a character string of the Boolean-logic value of a die-length nxm bit. Although the threshold tnm 
is expressed as a Boolean-logic value in this example, a threshold may be defined as a more 
complicated value by expressing each threshold as a hexadecimal value. However, in this best mode, 
a threshold is expressed as a Boolean value of the value of 0 or 1 . 

[0038] In step 1500, an initial ensemble is constituted from the network-like exchange by the group of 
the character string showing the policy data table supplied to step 1501, and the character string 
showing the random generation mold policy data generated by the network controller by which 
random generation was carried out. While a genetic algorithm advances processing, the character 
string by which random generation of a large number was carried out is screened, and it is exchanged 
by the new character string. 

[0039] In step 1502, the ensemble of a character string is evaluated, and since corresponding fitness 
data are generated for every character string, the collective optimal character string is chosen at 
step 1503. The selected character string evolves at step 1504, and the evolved character string 
forms a new ensemble's foundation in step 1505. A new ensemble is repeated like the following until it 
sets to step 1 506, it reevaluates, reselects and re-evolves and the further evolution stops producing 
the improvement of significant fitness into an ensemble between the ensembles of a predetermined 
number, in order to form the new means of the second generation. The policy data newest at 
predetermined spacing from which many generations evolve are supplied from the exchange in step 
1501. When amelioration of the further significant ensemble does not produce step 1502 thru/or 1506 
among generations in the predetermined optimal period along which it passes many times, in step 



1507, the selected character string forms the foundation of the new policy data transmitted to the 
exchange. Step 1502 thru/or 1506 operate for every actuation of steps 1501 and 1507 many times so 
that a genetic algorithm engine may perform many repeats of hereditary processing expressed to step 
1502 thru/or 1506 between reception of the policy data from the exchange, and transmission at the 
exchange of new policy data. 

[0040] The step in the assessment processing 1 502 for generating the fitness standard used for 
character string selection of step 1 503 with reference to drawing 17 is shown. In step 1 700, the 
policy data character string showing the policy data of the present ** received from the exchange, 
the initial policy data by which random generation was carried out in step 1500, and the evolved 
policy data generated at step 1504 are simultaneously inputted into the simulation engine 807 which 
carries out simulation of the actuation of each exchange in a network. A single character string is 
assigned to two or more exchanges of each by which simulation was carried out in step 1701. 
Simulation of network actuation is performed to each character string by operating a simulation 
engine algorithm in step 1702. It is applied to each exchange modeled during the network simulation in 
the step 1701 with the separate all directions needle data inputted as a character string from the 
genetic algorithm, and simulation models the network which operates when operating the same policy 
data with which each exchange was determined by the character string. A simulation engine 
generates the quality of service which operates using specific selected policy data and by which 
simulation was carried out for every exchange, when one policy data is simultaneously applied to all 
the exchanges. In step 1703, a simulation engine calculates quality-of-service data for each [ which 
operates policy data ] exchange of every. A simulation engine algorithm models the actuation as the 
whole network in an electronic format. The exchange is expressed as a node element connected with 
the link element according to the network-model data 903. A parameter applicable to the present ** 
in a actual network, for example, the call demand which can be read from a management information 
base, and pass availability are expressed within a simulation engine, and a simulation engine expresses 
actuation of the network future from the predicted state parameter, for example, a prediction engine, 
using the predicted available pass availability which was predicted [ which were predicted and was 
call-demanded ]. 

[0041] The output of the simulation engine by which the ensemble who consists of a character string 
of X individual is evaluated is indicated by the following table 3 to the network which was constituted 
by the five exchanges by which simulation was carried out and by which simulation was carried out. 
[0042] 
[A table 3] 
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[0043] In step 1503, a collective character string is chosen and an ensemble is reproduced by 
evolution from there. A character string is chosen based on the fitness standard -generated to each 
character string at step 1704. The average of a quality of service by which simulation was carried out 
is generated by the simulation engine for each [ by which simulation was carried out ] exchange of 



every, when operating using a specific character string. In a table 3, each character string generates 
the separate quality of service related to each exchange by which simulation was carried out by 
which simulation was carried out. The measure of fitness is used to each character string as an 
average of a quality of service to each exchange by which simulation was carried out. For example, 
when the five exchanges are expressed in the network, the fitness standard of a character string A is 
the average quality of service of the quality of service which was generated while carrying out 
simulation of the network performance using the character string A to the exchange S1 thru/or S5 
and by which simulation was carried out. 

[0044] In this way, the fitness standard of every one X individual per one character string is acquired 
to the ensemble of the character string of X individual. If the most adapted character string is chosen 
with reference to the average of all the fitness standards of X individual and it puts in another way, 
the most adapted character string will use the average of all the fitness standards of X individual, and 
will be chosen by choosing the discrete character train which has the highest engine performance 
about the average of an average fitness standard, i.e., the fitness standard of X individual. However, a 
character string does not necessarily need to be chosen as a character string which has the highest 
average of a quality of service by which simulation was carried out. When the sequence of a 
character string changes, the adaptability within an ensemble is maintained, and in order to prevent 
converging on the number with which the ensemble was restricted, a part of semi- optimal character 
string is held in an ensemble, although a character string is chosen based on a fitness standard using 
a probability function advantageous to selection of the character string which has the best quality of 
service — — the character string which has the optimal quality of service is not removed 
thoroughly. 

[0045] In step 1504, a character string evolves by decussation, playback, and mutation. The technique 
of decussation, playback, and mutation is David. I The Goldberg (David E Goldberg) work, "the genetic 
algorithm (Genetic Algorithmsin Search Optimization and Machine Learning) in retrieval optimization 
and machine learning", and Addison It is indicated by Wesley, the 1989 issuance, and ISBN 0201 
157675 at the detail. An epitome evolves a character string by decussation by permuting a part of 1st 
character string and 2nd character string mutually. For example, the first 12 bits of a character string 
A are permuted by the first 12 bits of a character string B, and, in the case of the first 12 bits of a 
character string B, is permuted by reverse. The crossing character string generated as a result during 
decussation maintains the value of the same die-length nxm. Mutation of the character string may be 
carried out by permuting a segment or a part of character string by the value and random by which 
random generation was carried out. Furthermore, a character string is simply reproduced by [ which 
are caused especially or creates a new character string from a part of two or more character 
strings ] overlapping a character string. Since a part of character string is screened in the selection 
step 1503, in order to maintain the ensemble of the character string of X individual, a new character 
string needs to be introduced by playback that a cutback of the ensemble of a character string 
should be avoided. In order that a new generation's character string ensemble 1505 may be inputted 
into the simulation engine 807 and may get the ensemble of the second generation in step 1505, step 
1502 thru/or 1504 are repeated and it is the same as that of the following. The ensemble showing the 
ensemble of a data policy of a character string is improved through this processing. The assessment 
step which applies a character string to the simulation of the whole network is turned to the 
ensemble showing the connection who improves the engine performance as the whole network for the 
evolved ensemble of a character string, and an acknowledgement policy. Periodically, the ensemble 
showing new policy data of a character string is transmitted to the exchange in step 1507. 
[0046] With reference to drawing 18 , the data transmitted to the exchange from a network controller 
in a network are shown roughly. A network controller transmits the new policy data 1800 which are 
either of the groups of the single decision table chosen by processing of drawing 15 as an optimal- 
decision table, or a small number of decision table showing the sample of the optimal character string 
generated by the genetic algorithm. 

[0047] With reference to drawing 19 , the data stored in each network exchange are shown roughly. 
While giving the policy data with which the exchange was newly received as policy data of the present 
**, the exchange generates the performance data 1900 of the present corresponding to the 



quality of service given by the exchange. The exchange other than the new policy data 1 800 
memorizes the past policy data 1901. The past policy data consist of a decision table before the 
exchange realized. Since the past corresponding quality-of-service data 1902 are memorized by the 
exchange for every policy data of the memorized past, the exchange is held with the quality-of- 
service engine performance which generated record of the decision table on which it realized [ pre- ] 
when these decision tables were realized by the exchange, an exchange side all coming out of the 
exchange, and having maintained the total of the decision table of M individual, after receiving new 
policy data from a network controller — the front — needle data are rewritten by new policy data. 
When the new policy data 1800 consist of a single decision table, the exchange realizes the decision 
table, after receiving from a network controller. When new policy data consist of a group of a decision 
table, the exchange chooses a decision table within new policy data, and realizes the decision table as 
activity-policy data of the present during a predetermined period. 

[0048] In order to prevent that a network breaks down suddenly when a network controller generates 
an inferior new policy data decision table more remarkable than the policy data realized through the 
whole network since the exchange operates in the real time, in case each exchange chooses the 
policy data to realize, it uses local control. When the quality of service of the result which operated 
the new policy data 1800 during the predetermined period, and was obtained from actuation of the 
policy data is inferior to the past quality-of-service data 1902, the exchange The exchange uses local 
control of the realized policy data, chooses the decision table of the past used previously, and 
generates the quality-of-service data superior to the quality-of-service data which this produced 
from implementation of the new decision table received from the network controller. 
[0049] Although the new decision table published from the network controller offers the improved 
quality of service to the exchange of a certain kind in a network, it may produce degradation of the 
engine performance to other exchanges in a network. The exchange by which the engine performance 
deteriorated as compared with the former engine performance rewrites the policy data published by 
the network controller using the policy data chosen from the group of the decision table of the past 
memorized by dedication in order to offer a good quality of service locally rather than an available 
quality of service using the new policy data supplied by the network controller. Next, when the 
exchange answers a network controller in the decision table of the present in step 1501, the 
decision table of the arbitration which rewrote the decision table previously published by the network 
controller is reintroduced into the ensemble of a character string evolved with the genetic algorithm 
engine. While feedback is performed in the form of the decision table used actually in this way in an 
actual network, the effect on the policy resulting from the gap between the network model operated 
with the simulation engine, and an actual network and its actuation is periodically amended through 
the collection device of the decision table of the present ** from the exchange. Moreover, the 
newest information about the traffic conditions of an actual network is given through the feedback 
mechanism input of the parameter data of the present ** from the management information base of 
the network controller which incorporates a demand and availability of the whole information about 
the traffic conditions that a genetic algorithm engine and a simulation engine are actual, for example, 
a network. 

[0050] With reference to drawing 20 , theHike step of operation given to each exchange is 
summarized. In step 2000, each exchange receives new policy data from a network controller. In step 
2001, the exchange operates new policy data and c:hooses periodically the decision table which 
produces the quality-of-service performance data to which the highest corresponded from the table 
of the past memorized by a new table and the new exchange. Next, the exchange generates the 
quality-of-service data of the present #* corresponding to the decision table which continued 
operating the selected decision table and was operated by the present ** in step 203 during a 
predetermined period in step 2002. In step 2004, the exchange compares the quality-of-service 
performance data of the present ** with a quality-of-service performance data and a periodic target 
before being obtained using other decision tables. When inferior to the quality-of-service data of the 
past which the quality-of-service performance data of the present precedes, in step 2006, it is 
begun for the exchange to choose the decision table of the precedence which has quality-of-service 
data superior to the decision table operated by the present **, and to realize the policy in step 2005. 



The exchange may choose from new policy data the decision table which is not yet tried. However, 
when the decision table of the present ** produces the quality-of-service performance data of the 
present ** superior to the pre- quality-of-service engine performance in step 2007, in step 2008, the 
exchange rewrites the decision table of the preceded past which is inferior in quality-of-service data 
on the decision table of the present **, and begins to realize the policy. By using this device, the 
exchange discards the decision table in which the engine performance is inferior, and holds the group 
of the new policy data which are selection of the best decision table which the exchange operated, 
and the past policy data. In step 2009, the exchange transmits in optional the decision table which 
operates to the present ** to a network controller with the quality-of-service performance data of 
the present ** in the predetermined-like period of operation. The information transmitted at step 
2009 consists of data inputted at step 1002 and step 1501. 

[0051] In this best mode, development of a connection acknowledgement control policy is performed 
on the network wide area level of a concentration mold network controller by developing the policy 
data which were performed on the local level of each exchange distributed by local actuation being 
planned to accord to each exchange in the whole network, and were optimized on the whole using a 
genetic algorithm or other optimization techniques. 

[0052] Although this best mode is explained about the Asynchronous Transfer Mode (ATM) network, 
this invention contains the common communication system constituted with two or more node 
elements which are not limited to an Asynchronous Transfer Mode and connected with a transmission 
control protocol/Internet Protocol, a synchronous system digital hierarchy, a synchronous system 
light network, a group system migration network, and two or more link elements. 
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CLAIMS ■ , 

[Claim(s)] . . 

[Claim 1] In the approach of controlling acknowledgement of the signal transmission data through the 
communication network which consists of two or more node elements connected with two or more 
link elements The phase of collecting two or more acknowledgement control policy data related to the 
acknowledgement control policy which recognizes the communication link traffic data to the above- 
mentioned node element and each, the phase of determining new acknowledgement control policy 
data from the acknowledgement control policy data of two or more present ** by which collection 
was carried out [ above-mentioned ], and two or more above-mentioned node elements — the above 
— the approach of consisting of a phase of operating new acknowledgement control policy data. 
[Claim 2] Two or more acknowledgement control policy data by which collection was carried out 
[ above-mentioned ] are the approaches containing the acknowledgement control policy data of the 
present ** operated by the present ** by at least one set of the above-mentioned node element 
according to claim 1 . 

[Claim 3] the phase of collecting two or more performance datas related to the engine performance 
of each node element, and each, and the above from two or more performance datas by which 
collection was carried out [ above-mentioned ] — the method according to claim 1 of having further 
the phase of determining new acknowledgement control policy data. 

[Claim 4] Two or more performance datas by which collection was carried out [ above-mentioned J 
are the approaches containing the performance data of the present ** related to actuation of the 
present ** of the above-mentioned node element according to claim 3. 

[Claim 5] the above — the phase of determining new acknowledgement control policy data — the 
above — an approach including the phase which generates the performance data by which simulation 
was carried out from new acknowledgement control policy data according to claim 1. 
[Claim 6] each node element in two or more above-mentioned node elements the above an 
approach including the phase operate the above-mentioned acknowledgement control policy data 
which preceded when the phase operate new acknowledgement control policy data is inferior to the 
above-mentioned predetermined performance data in a phase [ a predetermined performance data / 
performance data / of the present ** showing the engine performance of the present ** of the 
above-mentioned node element], and the performance data of the above-mentioned present ** for 
every node element according to claim 1. 

[Claim 7] the above — the approach according to claim 1 the phase of determining new 
acknowledgement control policy data consists of a phase which expresses two or more above- 
mentioned acknowledgement control policy data as input data to optimization algorithm, and a phase 
which operates the above-mentioned optimization algorithm in order to optimize the 
acknowledgement control policy data by which the input was carried out [ above-mentioned ]. 
[Claim 8] the above — the approach according to claim 1 of consisting of a phase to which the 
above-mentioned ensemble of the above-mentioned data character string is evolved, in order that 
the phase of determining new control policy data may generate the ensemble of the new data 
character string which expresses the group of new acknowledgement control policy data as the phase 
which expresses two or more above-mentioned acknowledgement control policy data as an ensemble 
of a data character string. 



[Claim 9] two or more above-mentioned node elements — the above — the phase of operating new 
acknowledgement control policy data — the above — the approach according to claim 1 of consisting 
of a phase of operating new acknowledgement control policy data for a predetermined period. 
[Claim 10] It is constituted by two or more node elements and two or more link elements, and the 
acknowledgement control policy data generator made to generate the acknowledgement control policy 
data which control acknowledgement of the communication link traffic data to a communication 
network. Each above-mentioned node element recognizes the traffic data inputted into the above- 
mentioned node element according to the acknowledgement control policy data memorized locally. 
Each above-mentioned node element It is the communication network which transmits the above- 
mentioned acknowledgement control policy data to the above-mentioned acknowledgement control 
policy data generator periodically, and operates so that the above-mentioned acknowledgement 
control policy data generator may generate new acknowledgement control policy data depending on 
two or more above-mentioned acknowledgement control policy data received from two or more 
above-mentioned node elements. 

[Claim 11] The above-mentioned acknowledgement control policy data generator is constituted by 
the processor element which processes the above-mentioned acknowledgement control policy data. 
The above-mentioned processor element The ensemble of the data character string corresponding to 
the ensemble of acknowledgement control policy data is inputted. Evaluate the ensemble of the 
above-mentioned data character string, and the data character string according to individual in the 
above-mentioned ensemble is chosen according to the result of assessment of the ensemble of the 
above-mentioned data character string. The communication network according to claim 10 
constituted so that it may operate in order to evolve the data character string by which selection 
was made [ above-mentioned ] in order to create the ensemble of the new data character string 
corresponding to the ensemble of new acknowledgement control policy data. 
[Claim 12] In the approach of transmitting signal transmission data through the communication 
network which consists of two or more node elements connected by two or more link elements The 
phase of recognizing the commo data to each node element according to the group of 
acknowledgement control policy data, How to consist of the phase of generating each performance 
data which expresses the engine performance of the above-mentioned node element with each node 
element, a phase of collecting the above-mentioned performance datas corresponding to two or more 
above-mentioned node elements, and a phase of generating new control policy data depending on the 
performance data by which collection was carried out [ above-mentioned ]. 

[Claim 13] In the approach of generating the acknowledgement control policy data which control 
transmission of the communication link traffic data through the communication network which 
consists of two or more node elements connected with two or more link elements In order to obtain 
the phase which expresses two or more acknowledgement control policy data as an ensemble of a 
data character string, and the evolved ensemble of a data character string, The phase to which the 
ensemble of the above-mentioned data character string is evolved by playback, decussation, and 
data-processing actuation chosen from the group of mutation, How to consist of a phase which 
chooses one piece or two or more data character strings which were constituted by the ensemble of 
a next-generation data character string out of the phase of generating each fitness data 
corresponding to each above-mentioned data character string, and the ensemble by whom evolution 
was done [ above-mentioned ] according to the above-mentioned fitness data. 

[Claim 14] The phase generate the above-mentioned fitness data is the approach according to claim 
13 of consisting of the phase obtain each acknowledgement control policy data corresponding to each 
above-mentioned data character string, a phase process each above-mentioned acknowledgement 
control policy data according to network-simulation model data in order to obtain each performance 
data corresponding to each above-mentioned data character string by which simulation was carried 
out, and a phase obtain the above-mentioned fitness data from the performance data by which 
simulation was carried out [ above-mentioned ]. 

[Claim 15] The phase which chooses the optimal group of a data character string based on the result 
of the above-mentioned fitness data, the above — for every data character string in the optimal 
group with the phase of obtaining each acknowledgement control policy data which produces the 
group of new acknowledgement control policy data the above — with the phase of transmitting the 



group of new control policy data to two or more node elements constituted so that it might operate 
according to the above-mentioned acknowledgement control policy data, and each node element The 
method according to claim 13 of having further the phase of generating each performance data 
showing the engine performance of the node element of each above, and the phase of obtaining the 
above-mentioned fitness data from the performance data by which generating was carried out 
[ above-mentioned ]. 
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±tey - Ks*^©a« k ^ t ? ? -f — f ^g-r 
bmb £ft <t fl * l fc8i&a> jfciswai^itT 1 -* 

*»ft-r*«Bi: 

[IS*JS2] ±EB***ife«tt«>BB«l<IP£ftt7- 
[§S#JS3] =fe*<0/-Kg3£©ttfi&,ke*l::|ia«L 

w&ttT-* tswrr *«b* *ki=**-*bjmi i e 

B0>«&. 20 

[fg*3S4] ±Ett«**ifc*|lt«)ttttT— ± 
E2V - KK*0)ai*a>ltffl=H« LfcBBtfflttttT— : * 

* * 3 EloM. 

SKBl*. ±EtfLl^*Bmil9nf7— >4>by5al/ 
- v a hfcttHf-* f4ffit 5SiJttH*a 

*/-kbb«i=. 30 
±sb^ - KsmOT^©tt«6^ mfr-tmftm&m?-* 

±E8B#©ttfi6x-* A<±EE>r£cDtt*ifcT-* «fc U 

Egjutr )i> =r y x a £ f*»rr * t * * * -5 b#js 
stroma £itj£-r<5fc*K ±tB7 r -^^?"jro±SE 



-ttE&y'-K^Sili. KSBdBffttlwBBS 
t— *£*BU 

±SE=&y-Kgmii, ±E*B«fl>:£tt J r— • S» £ ±Efc 
B«»*lfT-* fe£Sgl~J§8IWIc2Hi U . 
±E*BMW*ttT-v S> 3E£S&li. ±E««ro^ - 
5Stj^ b g<l * tLfc«a©±E*B«(H«*tt7 : -^ IcfeS 

LTmL^&wmwijftT— $ £*^*-&i)«fe disf^-r 

[BjfcJll 1] iESBteHa^ftx-^^SIIi. ± 
EScBftOffli^it^r-^^ffiSf •5^P-b-y-9-^mi=* l J 

±E^P-b^-9-^l*. 

*BM»*if T-i z communis LfcT-* s^jajm 
±ffif-$ x^wmmm ^ if b u . 

m L 1**B«»*»t-* <D3SH Lf=S9r L l^- 
* X??l(Dia £f*j£-f -5fctt_tEfi8?£;h.f::x-* X 
^'J£it'(t*-fr-i>fc*iSlff-r-5«fc ? C:fltJi££ *iT L>-5B 

BBa>y-KBB^&tt«BB^'y K^-fS^LTl 

BBBB^ttT-i s> Oiiaicfie-ar^y - KS3R^roa« 
#y - KSfSr-iE^ - Kgsirottsi^a^-r^^rott 

±E«»<7)y- KMmic«lSLfc±Ettfi6ir— S» £4x* 
iEHRm^fcttfilx-* left?? LTSf LLNftiJffll^tt-x 

a© y - kbb** ^ aafi* •> h 9— > ^ l fcam 

?S*S£MOT*§fr t.jgfl?£*tfc-r— y ±E 
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««ft©x— . y 1 
it. 

±E v S i is- v 3 >**tfcttS6T— 9 b±EJ§J5g 

±E*±**»-fe1**6-r-i 9 A> tj-tESHSKT 1 — * £^-S> 
SKi^MI-^-r^W^i 3EiE<0^5£<. 

[0001] 

r7-$<o#ffi=(H-f£. 

[0002] 

K TCP/1 P^-'V h"7— ?©a>ea— SL< 

«. «jLli. 77';fX. SSiflL f^JTlS 

[0003] h9— y-£t*<oJHi=>*<7 



+f t bus* « t i<> t'^aaii© * 3 1=-^ nsf- *-f > 
[0004] «*©a«*v ? i*. ^^-^ 

Tv htfEte&t/tE&KS^T/^r-;/ K3E«S^<D 
x> KSMI±^lS'C*fey« Hr?— 5l^xt>*tfc h 

-f >^*S**^Sf*-i:l-<fcy^ WP?*^* 1 

-K8«^&<F*«»©^ — Kl 0 0-1 0 4m. 

>^ 10 5—1 1 Ol^o-CRAMx-tl^o 
li, xmffit^BiMt-ESS^fc^-^-f 

i*. ^-^ h^-f 3>hp-7 1 1 1 ymn**u 
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[0 0 0 5] 

[«w^»*L*5i-r*HH] eay v-xi** 
KK*t. *Bx--*fiaM**-r*y>*B»±* 

bfty. i>Ka- *f\z&*msk*) V— X-^©K*tt* 
— £ tflggfc cfe ^3pJffl<Di8*D £JR U ft 5 fcftffiSSXIilf 

[0006] K 1 ^— ^^H**t**^^*e 
-eea** * « ffl ^ ft i*fc #>a<i ^^va^f 

flk *ft&T/««tt % tta<0>— KXtfy>*;fr&ft* 

[0007] **fflic*4»*LL^siit«at;^sa)a 
**a«** h9-*^a>a«tt»**B**tw*a 

x»afc**L*a«*^ h^-^oawiMS^sB-r 

[0 0 0 8] 

[KB£»»-f4fc*><D^«] *«BOB 1 ©BICJ: y 

— Ka«a^6<t*a«*v k^— *s*M"*a«fl»-T 
-$o*B««no*r*^ai±. ±E-/-Ks*^a« 30 

h7t'^f-$ i*B-T 4SBMHWM- fcB* l=:B« 

*Bfl»*it^-*£fcs*4K*^ ±SEaaoy- 

KS*T-±tB»L^*B#J®*»T r -**aift*r*SB 
<tfrbft£o 

[0009] *5Ewa>»2a)ffiicj:ya«*#i4a«* 
«a©y— y>*»» 

* h 9-* ^©M ^ 7 1 *y ^ f-> ©iPcBS M 
wrsiBMW*^^-********^** 1 *^ 40 
-*Bft»il=*y«J***t* ±E*S— KBBI*. ± 
B^- KKmtaBMI^EItSiifcSBtmStt-T-* 
icfi^TA* K^t $**BU ±E#-/— K 

±E*BM»*ftT r --**±E*B»J»**fx 
-*«±»lcBJBMIca«L. ±E*B*«:£*t^-S 

»0)#B»J»**f-T-*l-tt«LT«rLl^*B*J»**t 

[0010] *«wo)«3a)ffiic«fcya«**L*a»a) 
y ^ B«ic J: o T «« * tLfcS3&© -/ - KMt* 6 ft 50 



*a«*? h9-^**Lra««*x-*ofia*fT 
a^oaa^-^tsB-riRBi:. »-/-k«*± 

■friSBi. ±E«»a>y-KB*lc»BLfc±Etttt 
?-*tJ|«)«SBi:* ±Eito&4ifc14tt7 f --*f::tS 

[0 0 1 1] **W<DJB4(Dffirrj:*Lli. «aa>y>$ 

kbic j: o T»3b<*ifc«aa>y - & ftaa** 
^ h £ it Ltzmm v=?tvo "t—$ (Dtt&zftm 

co^ftli. ttBoiRBMB^itx-**-?-**** 
(D*HiLTMt4ait, BftLfcx— *:#MM> 
fli**#*fc«>. SEX. ^«SCROffl^t»a«* 

tifc^-^dBBBftl-J: y±Ef ? -*x*«a>«B*a 

ait*-r— *t«**-fr*SB^* ±EaJ6£-r— *K 
fit -3 X ± sEiHb $ *l/=*B <*> * & *«ft (D "T * 

9]a>»B*&fc* 1 axiiaaB^T-^x^wsaR 

-TtBBfc^yO*. 
[0 0 12] 

[ftBa)«ft<D»B] *OT« l J-J:<«IL *fSeJ3 
jh4Cift<BWrr«. JUT* LT**W*StJ6 

-rafcto^xh^E-KtBB-r*. aTottncusi* 

£*l£o L*U S**l::Ebfr*«fc5l^ *«BI*3^ 

*^^^ScDl¥aB*fflt^^z < ^ft<3ljffi^^^^o ttaflll:: 

*»w***«f=*>*yi=< <-r^>-<t*s(t 

[0013] 02Xt/3^#ret§l:, 'J>^Sl^b 

ft-s«aa)eay >^ l i - l 7ic^or^^t=m i 

a*— K (ATM) ^<0l£*««ftafi*^ K9- 
$A<«B8MlC3F*ftTl**. SE»«^:«aLfcB**11 
(ceq) li. ■BLfcXiMI*a«*? h-7-<7±<* 

14* «*I4. «B«L 77^v5'J81, t'ftgfi, 

tfA^ATM*^ h?— *£^LTa«L»*»« 

^f=««**t«. *V h^-^=3>KP-^2 0 0li. 

M&nic. i 28^«/W ha^^yi. 2* 

h<7)/\— Kf-f *<7E«S*££**f Sfci— u 

^^T**fc«ao!)ls}«*-KSi|RS^*B*»2. 5 
0m0)fijS:S^^^3b^ft^)o X'fvT'PT'J 
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'Jy£&BI*. oTB±**lfcB«T—* 

[0014] saMifiaa^-^a^o-b^tfisica 
ear*. ATM->^u>^asticja^s^fc h^t 

-/^*JWTJU=fUXA. B«tMBi7;u=r»JXA. XT/. 

tf-t:*aSl7^'JXA. Jttf|z % BBBftattild 
(ITU) ^b*^T*KfcATM«2g|ZfBK^ixy-^P 

— «IW4:lc«koT*J»**t*o ATMglgl*. Place de 

s Nations, CH-121, Geneva 20. Switzerland dfift^CD 10 
I TUO'S&WtcV— If*. XI*. 2570 WestEl Comeno 
Real, Suite 30, Mountain View, Cal ifornia C19040 

4. USAlc^SOTATM^^— ^A^bA¥BJffc-efc<S>o 

X&«S. flAtf. £&«S 1 lc^*-r^ e mgg®l*. 

I*. flic.fi* g#fc:-?-fe;UU-K fcf*»B 20 

!6T?*4^536^*«Sr*a**va>#B*J» (CA 
C) KfM<Klf £*iTl*«. a >*B*J» (C 

AC) MRIi. ATM^7h9-^$^LT3^>3 
h7v^t*a**^a >Xtf*B7;u=f 'JX 

»«03U^;HcSia**t*o 36^*T;U=fijXAI*. A 
T Mgifl) A T M L-f tXli A T MglS t (AA 
L) T*Htt-f3o Ka«Ma>a*^^a>li. y— KB 

i*. y-KBBafcBBBaufa**^ a 

si 



-b;KDear*«/hBi3»ii €> - 1 u i*. b«sb 

i36«=i*^S/3>*B«l»fc < koT*l«**ifc«*. a 

jfexi*aHI8**ifc-b;ua)B»i=*ff-r*. 
[0 0 15] h^E- KI=J31*T, JB 

0££VU'<JI/C=)*9£'a VJtlfiRBtlflK&ttea-ft 

BiR*4»»MWBfl£f*isu *?h -7—9:3 

fca*^->a>ai;*B35tf©«W*. ®SPXjft«U^ 

[0 0 16] S4^#If|,IZ, 'J>^L1, L2, L 
7*8ftLtATM|£***9 h?-9±<*lc«c2|-f £ 
fctf)<DHS*«*> 6<D»— tf X»* t*«-r * ATMS 
««4 0 036<«i:MfCaS**ir^*. tJ—t*X^5fcl*. 

• 3^V3>0I> K#-f > h 

• qTKtf? KU— K BJC£? KU— K XI*. ISt' 

— tK-O h-e***v flittf* i <®a>S£tl5t*>f>£»cD 

[0 0 18] 
[£l] 



hU-h (VBR) 
-*Efcfy hU-h (ABR) 
-EStf* h U- h (C BR) 
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[0 0 1 9r3E&«l*-9--fc**g#f : -$£g*U e 
S^*l-S§ L T SE ^ tt<Dttg £ »*rf * ttfctt 

4 0 011 (1) m?5£> (2) H«l=eHLT3tmtirtT- 

-feW&|g«b, (3) v'— $ U— K St/If fflBKfflfJffltt^ 
&*>U /<v7r£»W«-fe^U-h£. (4) -k)MO 

g*, fin*., x&«i-c©t»— tfx«*roi>¥§il*u-h(D 
«>: 5 i±«6'<^* -* t aft******** 

a t M*s*-c*Stf> t.Jh.fcr ka* -f x> > Hf -^ro&IS 

•So 

[0 0 2 0] WIIt— *l*£tMM=*'3 , t«1lS*i*tt 
MWXM'r—. iSBtlWMt-T— * 



10 



20 

152 



* <0*E«IW*» <t S4(5 L fc MfflO) x— 

latiit-cfcy, — o<ni5m~ftffm&n-Wiftztiz>° * 

T*ff 5 5£fc8tl= J: y f*« £ ftfc =1 * f *s a > 7 3 'J X 

wm&twdirv- e^-asijiP— ±te-y— ex 

t^tf-^tJUz-h. ±SE-9— t*x 

[002 1] 
[$2] 







fxSSilf 1 - 5 - 6 4 k t" y h 


J ««rf br 

-ABR 
-CBR 










— tf Xocji? (QoS) ~> — 9 


— 9— fxasfl-f-^ 



[0 0 2 2] H!5£#grf *B*J»^tf-r— 
x— ^^bft-6o *Sf- ?;U4. «*I4* a-Kt 

[0 0 2 3] 8 5 13*51^ *1 tPa^ao-tf 



^©S««I4. ^JtLIS. S-*f> ^U=iA 'J5f^ 
KA^A^pTtBttC o n c o r d e SSElft 

[0 0 2 4] V— eXS*03^V3 V^»ffiXI4}g 
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JHST2lC*tU SB<t t2n. l±0"efc^PTffi1±^SS<. in 

[0025] hso&S-t— :?;w::Jra*.T, S««l4. 
aii»icsttM35p*B«i»*ittff 5K««r= * y*B»iz 
W6W»- e*a» cqos) tf^s 

I*. if- Jf*a»JST 1. ST2, STnM 

;*£*u 14. SE*«*a4-b^"C- 

S**lfc«ft«L0 «tS^m^Lmax t ©M 
lcHLTfUK*<*fc**VCl**o H6<Dft«l4H5<Dft 

wt«j6-r*o #»— fcf*«H»i=* -to)*— exusi 

£ e tWaJi* Httt 10 1 T*fc££#. BP*. SSflfiX 

t/it — bfXHSiJS T 1 — $ (Di&eal^L* SMttlOtfl 
lz»S**iTL^*0)-C. "9" — tf X^I&J S T 1 (Dt—ZIZ 
fcfXK#jb<gBS*i&e IU6lcfci>T. 075 

Mio)ttH0!)«i**"r**— e*flJt-T— * pioa 14. 
ss^s. xaa*<«D»!Mic*fi^T**y. *- 1** 30 

4c n«Hc. Mtiia&«*©*D»lft«-eoic»SS*L. 
tf- fcf*BMs T 1 ©S^ffilK-T— *3&<JEIft**i.fc« 

^i]o5P¥^p^^>^5t^Pio D *<£»«-e3e±*r 

4o 

[0 0 2 6] "9— tf*«HST 1^l3ft*tLs 

*«SJi::MJ£LfcB*t im A<0T*fe4^t)li. B0*>. X 40 

fit A< 1 * fife**©** a ? * > y fit * P im 

[0 0 2 7] B7£#Srr&l^ 3SB#lcSttW*^tt*r 

i - s 5f4. a«©*B»tt*sab<ai»i=ff*3*L«aB» 
u a»©gttM*B*»*st«-3T«n*-r*s«« so 



-T«J:5lcill»S*u Z<DWS4>Bf*HMI43E8Mil=« 

l4«Ma>3t*«K:*tL** K9-^3>KP-7 2 0 0 
lcj:yj|l+M^K3E*4i»*. »*Ll*MWBMtt* * 

mnaiHxi4mm-efe«. s^iihsm^s^— y^am 

BT-**<S»«-CH»MXI4SI^M-eH»r**L*c # 

s^- ^Koa^ & & y . ^o*aa) * ic 14**7 l tzmm 

oTH^^tlft^ofc*S^-^U^*tl4o xft« 
[00 2 8] frSMIIi. ltft-r*St3E^-^iua)il« 

af*-T4J:3lc»3ES*t*. ttST-*^ ^I^Xft« 

*ft«ft**-r«*. 2»«I4. HfS0>BftJ«nil©»7 

-^;UT*S#ft^l#4c «-^m«l4ftJIS^4xfrM^i<D* 

d d p If- $ £ £ C 4 SEB#fc£ Btt * nfc M<i 0)*S t— ^ 
;KD*©aSf-?^f-: 5* £Sft"f &c 
[0029] El7ic^**i4Ja< . atto>*BlM»*«t 

amwftnBBi-ea«**i*. a6«a)fctoa>aiuw<fiBws 
14^^ h9— ^=i> hp— ^-e^y-b^ K-e^4o -PJ^ 
i4. hr?-^=i>hp-^i4. saa^&a^o)^ 
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VI— O => > KP- ^Ic&ilt'^dtSfSLTt 
#£&«S 1 -S 5lC*t-r^>^(D^«tT : — 

[0 0 3 0] X»«fc»»MlzE1t**ifc. 

K9— <D h5t?£^— *0*B£1MW"r 
^ ^=3> hP — ^UilHI 

[003 1] |H8£#«M"4IC % *fgBJitfm£©;5&£ 

3llfiL»«*^ ^-^□>hP-520 o©I£S£ffi 

<£>— «l±. </— ^> f L/^A UHf ^ Kj5 x &A*rT 
<(feft#*0tf>c o n c o r d e (SftffiflE) h 1 ? — ? 20 

7^-vtt*fc^c *y h9-^3> hP-^li. at 

£HffiLT. «iUi* y-if> fb^A USf^K 
*&A#Wtt£*HlJ«IE»*- KXflttrcfciC o n c 

o r d e (g$iiS£) . Vector (SftffiflO XI* 
Passport (SUffiS) 0<fc<5ft«*<7)$-r 

h 8 0 0 £tt LT£»«*> feSBSa^ttx— * Xt/3!B# 
(DttB^-^^gff-r^o *7h9-^3>hP-72 
OO0!)M-K^x7gfftli. S^tK-KSOO^. 30 
0 i ttRSLfc> ^E'J 8 0 2<t. t'ft^B- 
h\ ^X(D£?fttf-ri'T- 

h©f-*EiMt*t*A- Kf -r x^ K5 

-e#£^:7-f 9V>*?x— x (gui) t 

*>&ft£c *y h^-^=3> hP-7lt 

tT-SEItaBfr&tt******-* 8 0 4 iz 
*ifrr4fctfK SttouN i x^u-^f >r > 40 

^>XfA8 0 3l:^otSl^tl)c *^h9-^3> 

mMitTJV'T— V3 >8 0 5*»f**-&**a^bX> 
v>805h ^j|yx>v>7^U^~va>806 
y5al/-y3>I>v>7^J^-va>807 

£ & ft £ 7 ^ 'J v 3 > ^ n ^ 5 A<D ff* 3* TEH * 
T^>J^-va>Ii. ?3>hP- ^ 

<D^r—$ EltSMXIite© a > bf 8£<^I* L J «T*6« 



© > * U XI±T-* *-x **ifc«»«*ic« o 
P-^Ot^W^o-b^^S o 1 ^aSM-ifc^fi-sllw 

[0 0 3 2] «3I1**'<— X8 0 4I4* T—*tfiT? 1 ) 

T-^^^^-V^fflLN^ia^TJUzTUXAx^ix^ 

*KPJKDfc«)«fflRniB-Cfc*o ttSf-^ 9 0 1 
tt-x— 9 0 2lC*DilT. 7?'J^-v3>805-8 

-v3>i>v>80 7li. H'TOh, ffitttt. Mi; 
(D^tti^Sftfte<7)/^>— **Ea-r**^/ 0* 

TJltT— * 9 0 3lC7£-fe:*-f £o ^ll>v>8 0 6 
lifll^f^f- ^ 9 0 4^<D72-trXlt£^U C(0 
^a^^U^r— *9 04ll ^2Mx>v>|z«fc 

-y3>i>>>807it »f*-r*fc^«fta^o 

-V3 >X>v>li"9— exfl^IjT-^ 9 0 6^<DT5 
•trXS^L. Z©*— exffljgiJx— 1 ^ 9 0 61*. 

vo—o T?3piffl pjfiift«>5? (Pfflfi H7t«^ ex© 

**L***«^&ft*o 
[0 0 3 3] El 1 0^#fiB^"^lC. Sr? — 

{*Mftea6*aA"f *»»<o-«Mft«iiA^**LTL^ 

Ell Ot#RLTKWS*i*«BJII*. ^^K^-^ 
n©#X»«l=«fc^Tft«l*HfcS^<D*B»*ttH« 
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TXfrSftfc*** h?-$±i*£L-ca>S8<b$ 
0 0 Olc&l^T. NS(Z)Sa»j!i x 6S4*^ 

£»«££««£<ora^sft7*-$*<s«-r4 

JIffitl» e *7^?1 0 0 1 iCfcl^T. 

bm>**t-^****"4*? h^3>KP-7 
2ooi=a«-r*. *§tx-***^ i*?- 

|Z*ft4l»jft-ca«LTtiJ:^. O0 3l=i3 

Xf;?l 00 Slcfc^T. *v ^ziVhP-^ 



^7Z3> hP-^Jb^Srfcl-***^^^-* * Sit 
10 [0 0 3 4] it#«t*i:, #X»«-eaB#ictg 

VE-$-%>?5to'T—$<n* % y h9— £a> HP— 9"^©SMI 

* s p 1 hr?— kp— ^icisiii-r-So 

iS2 lia^CD^T 1 -* S P 2 £ * vh D—*? =J > h 

n-^icangu. a*©***?*— *sP2i*m#f<D?5# 

f-* S P T i H-t tH-tft < 1 < , N£<D# 
3t&«l^l x T[5]t$-tr$>4c a^O^tt-T— * I*. AT 
MWlcSaStlfcS'tfT" 'J >^I*i:^T^«; h9 
— <7£tf-LT<Ei££*i4o 8 5C0*Sf-?JUif-^ 

I*. met*? k bp*). ^-;ntoxiii i lti^i 

|cfc2!iF*i4o HI 5 £#^41::. *|f-T— 
^x4o 

[003 5] BT2£#fSg-r*l-. *7h9-?OZ- 

7Zf x )*r— va >Jfc*««S*i"Ci*4. ae# 

fca^^tfc^^-^ir^l^. ***LT*? 
Kf7-^3>KP-^lca«-r4. -CD-x-SI*. 
lbx> */VMff'<5 > — * * 0)©iffliT-Cl!)f^*r 4S 

gff^tifca^O^tt^f-*^. vSzlU— i/a >x> 

* lzttoTfibf^-t4v S i U— v a >x>v>8 0 7 1: 
«|&^4-^lc<fcoTa«*^fca^*» : 5r--**B 

«u *f^. *©*it7 r -*ta«*i*4fcft«a-r 

*. BP*,. **; h9-Ji#iLtWf JU:Ifl**i 
fc»l=aB»XI*a<b Lfc»it-T-* Lfc v Hal/ 

— va >**ifc»-tf^SlT- ^S^fiE-f 4o v5i 

if^aaT-*!*- aettrinfuxAx 

0 7I4. ^ajx>v>8 0 6 h 1 ^— 2<D&&<D 

50 »fficBB^4*at*a**tfcttiiT r -*©wa'e««t 
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xvvVftMSP/^* — *-r— M!S*tfc 

S i 3>l>v>8 07 izflUS* 10 

[0 0 3 6] H1 4S#SB-T*I-. vSab-V3>X 
>v>807l*. fi31ttr«K- < X3b>t)^^ h9-^±i* 

y 5 a 3 >X>y>«»/<7 > f-* 1 4 O 

14 0 1 £gli\ f*bX>y>8 0 5frb^ 
CD^fctT-^ 1 4 0 2 £glt5o y = il/-v3>i> 

v>8 0 7i*. »»-r*jo<,> aiWa)**^^— 

[0 0 3 7] v5ab- i>3 >x>v>>8 O 1 ZlXS^M 
x>v>8 0 5f*. J*TF* Hi 5**BBLTttWr*«fe 
M®<fcx>v>8 O SlCci: yf*«i*4xfcaeM7 
jUa'UXA^Irt^ifff*^:^ LTU)fE-r£o Hi 30 

5^#pfB-r^iz. aeM7;^'jXAx>i?>ii, ^ 

H^>o H 1 6 fCfcl>T\ IHfit t 11 . t 12 . . . . t nm £ 

x*wo)iEBrta)««a)e^ nani*. Hsic^stur 40 

L*4. HI 6IC|*. 5«0D#3E»«^e>»***lfc*» 

jhTl*5tf* B<II*> #Bltt*i 6si»fii^ Lta^t 

ln c L^U *"<*h^— Klcfcl>T. HMIIi 0X1*1 

[0038] ^^^^1 500lCfcl^T. SJgmEBI*. 
*V h9^«OSiS^bXf 5 0 1 \zi&&£ 50 
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■ej5iTiPi«iciiya**i*. #«a>*ft* c »fls-r*iHE 

©nUH^SKOSttT-^^X^^^i 5 0 1 Izfcivc 

3tt*«^6«ie**L«. 50275M 1 506 

Ho>afta&M*tww-i?£i:tti^#* ^;?i 5071c 

•C. S£W7il/3 g XAx>i/>^Xf 7 ^ 1 5 0 275 

si 5 0 6iza^**tfcaews&aia)^acD»yiiL* 
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v^l 5 0 4i?±fi6**LfcaMbLfc**t7 r -^r*. 

Sib-VB >X>v>8 O 7 |ZfE]B#|zA^I^tL^c X 

>3>**ifc«»«ii3tiyar&*i*. 

— <?C0mtt<Di'^^ U— i>3 X*. X^^^l 7 O 2IC 
fct^y5aL/-va>x>i?>7^^ , J XA^f^Kj-T 

iziiCcfcyftx^wi^WLftfiaFti*. vr>-o 

ySaU-ya>*lC iteMT^xf U XA^b^^J 

o i \-&i*x : *T)i'it£titz&5zmm\zmm£*i. >h 
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1 ^^^<OX^tf)igJ&Jg3S2£*> < f#b*L£>o 

fill*,. x^(7)Jgi£:gS2i^¥^I^BBLrS^ttffi**'r 
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[0045] ^f'^1 5 0 4l:fcL>t, 3t*WI*S 

ai;sMSitiiicj:oTaft**t*. w 

-^(David E Goldberg)*. raEXJUa^&tftttt^V 
|rfclt^>ateW7 ? ';U=3 UXA(Genetic Algorithmsin Se 
arch Optimization and Machine Learning) J . Tf'f 
V> Oi^^, 1 9 89#*ff. ISBN 0201 157675 
40 lcBffl|cE«**tr^4c «ta-r4i. Jc=fM(4. mi 

®<D 1 2 tf y hi*. S:^JBC0S*D(7) 1 2t'7 

^jijBcofi«[)a)i 2e^Ko**. ffii^eift* 

50 li. 2fflJa±OS:*5>J«)-SS^t>«r LL^^JSftfiE 
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jss?xx-v^i 5 o 3 {ztsi^xmfttti^ov. xmo 

■So XfV^1 5 0 SI-fc^TSrttftOTX^iJIIiBll 5 

0 5A'v;aL/— >3 >i>v>8 O 7|cAtd£*U £ 
21tftromH^-5fctt^.-rf ^1 502^21 504 

a<jty£**u uiT^-efc-S). 3<offla^jii:r, 

3=511 VI— ?i#<0*>5aU-i > 3 Xcigffl-r £ 10 

^S*3-r3t^5iJ<0»EDI±. X^rv^l 5 0 7l=:i3I^T3t 
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K9— ?p>Kp-7*^£&«I::&«£*i-&t-' $ 

1 8 0 0£jfHf-f-5o 

[0047] 01 9 *y K9— f OS-SE 

fc-9— t*^p D pHI=>4J£-r-2)m^©ttSI-x— > 1 900S 
£j«-f •&„ •rLin&tH*— $» 1 8 0 OOTflfel-. SSMII* 
iS*05558+Tr— $t 19 0 1 ^Seifi-T-Sc &£<Dy5ttT- 30 

o-y— t^n°»»f-: * i 9 o 2t<&mmz£ yie«**i 

*83&£lt}f Lfc*£. tt«3Mtf-! 5»*«LL»»tt-r— 
^■CS#«x4o SiLl^itx— * 1 8 0 0A<*-ffl* 40 
3Kt-^*»6«:***. 5E»«I*** h *n >h 

[0 0 4 8] Xifc«l**B*S|T?Mtt*-*a>-C. 

-^3>hB-7*<*^ v r y-9±^mcxmmt*i 
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[0 0 4 9] hr?— hP — 7frt>SEf7$*lfc 

k r? — ? pi omo) St mm\z*t l ttm<o £<b &± c * -a- -5 

$81*. *v h? — ? P>hP-7l~«fcoT«|i&$*tfc«r 

Li^ttf-: * t«t^r«fflRritt<fy— exalt* y t 
exa*t»»wi=a*-r*fc*. vjhcc 

5 O 1 lZt$l*T&ft<D9i%.7—Z?)\,&*-y t- r y—<7^> 
<fc -a T5fel-*ff $ *ifc9t£ ^- ^ $ «£»Afcff 

^;n±. itee*)T;u=i 'jXAx>v>ir«fc yji 
itz-e?>titzX*m<Dmmzn%t*$*i& B *><ur, 
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p — ^ ©gaififfi^— t>rosiB#ro/^ > ^r— > 

•5. 

[0 0 5 0] 0 2 0^#SB-r-5l^. =&3E^«lc#At>ti 
LlvfcS+T 1 -* ^glt-r-Se ^fv/^20 0 1tfc^ 

(5 Lfc-y— t*xa ftttfi&^-s i:-5^^-^;u^ 

ja«flMl^S«-r4o 3Jel=. 5cSM2SI±. Xf«^2O02 
Xf«;?2 0 3lzfcL^T^lB#!z^$^^fc*S:•r 
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-*a>«S«*r*. BrEflMttftMJHBaL *tvZ?z 

0 0 9lCjfcL>T. S8MH*8lB»rcBftf 20 

2l«**Lfc««li. ^T-V^l 002St/^f7^1 5 
[O O 5 1 ] h^E— Klcfc^r. =i*$5/a>* 
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[18] *«BlcJ:*«3Ea)*aat;»BtfT5fc«>« 
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